A Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method

In this article we present a multilevel preconditioner for interior penalty discontinuous Galerkin discretizations of second order elliptic boundary value problems that gives rise to uniformly bounded condition numbers without any additional regularity assumptions on the solution. The underlying triangulations are only assumed to be shape regular but may have hanging nodes subject to certain mild grading conditions. A key role is played by certain decompositions of the discontinuous trial space into a conforming subspace and a non-conforming subspace that is controlled by the jumps across the edges. AMS Subject Classification: 65F10, 65N55, 65N30